A Domain Decomposition Method Based on Augmented Lagrangian with a Penalty Term in Three Dimensions

نویسندگان

  • Chang-Ock Lee
  • Eun-Hee Park
چکیده

In our earlier work [4], a dual iterative substructuring method for two dimensional problems was proposed, which is a variant of the FETI-DP method. The proposed method imposes continuity on the interface by not only the pointwise matching condition but also uses a penalty term which measures the jump across the interface. For a large penalization parameter, it was proven that the condition number of the resultant dual problem is bounded by a constant independent of both the subdomain size H and the mesh size h. In this paper, we extend the method to three dimensional problems. For this extension, we consider two things; one is the construction of a penalty term in 3D to give the same convergence speed as in 2D and the other is how to treat the ill-conditioning of the subdomain problems due to a large penalization parameter. To resolve these two key issues, we need to be aware of the difference between 2D and 3D in the geometric complexity of the interface. Based on the geometric observation for the difference, we suggest a modified penalty term and a preconditioner aiming at reducing couplings between functions on the interface.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Short-term Generation Scheduling with Transmission and Environmental Constraints Using an Augmented Lagrangian Relaxation

This paper proposes a new approach based on augmented Lagrangian relaxation for short term generation scheduling problem with transmission and environmental constraints. In this method, the system constraints, e.g. load demand, spinning reserve, transmission capacity and environmental constraints, are relaxed by using Lagrangian multipliers, and quadratic penalty terms associated with system lo...

متن کامل

A Modified Barrier-Augmented Lagrangian Method for Constrained Minimization

We present and analyze an interior-exterior augmented Lagrangian method for solving constrained optimization problems with both inequality and equality constraints. This method, the modified barrier—augmented Lagrangian (MBAL) method, is a combination of the modified barrier and the augmented Lagrangian methods. It is based on the MBAL function, which treats inequality constraints with a modifi...

متن کامل

Augmented Lagrangian and penalty methods for the simulation of two-phase flows interacting with moving solids. Application to hydroplaning flows interacting with real tire tread patterns

The numerical simulation of the interaction between a free surface flow and a moving obstacle is considered for the analysis of hydroplaning flows. A new augmented Lagrangian method, coupled to fictitious domains and penalty methods, is proposed for the simulation of multiphase flows. The augmented Lagrangian parameter is estimated by an automatic analysis of the discretization matrix resulting...

متن کامل

بررسی تحلیل دینامیکی و تصحیح قیود تماس نقطه به وجه با استفاده از روش لاگرانژ

In this paper, first the validity of 3-D DDA is examined by comparing its solution for dynamic block displacement with analytical solution. Displacement of a single block on an inclined plane subjected to a dynamic loading is studied for analytical solution with respect to the frictional resistance offered by the inclined slope. 3-D DDA predicts accurately the analytical displacements. The modi...

متن کامل

A Transient Domain Decomposition Method for the Analysis of Structural Dynamic Problems

Abstract. We propose and study, for structural dynamic problems, a domain decomposition method based on an augmented Lagrangian formulation. This method uses an inexact Uzawa algorithm to solve the linear system required at any time increment. The proposed algorithm is interesting, for parallel and vector applications, because it doesn’t need scalar products and has less operations by iteration...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011